Performance Evaluation of Nested Transactions on Locally Distributed Database Systems

This paper describes an execution time estimating model for nested transactions running on locally distributed database systems. At rst the model of nested transactions and the model of a locally distributed database system are established. The performance evaluation model of nested transactions is then built in three steps. The rst step describes a nondeterministic algorithm that evaluates the execution time of a nested transaction using general routing strategies. The second step gives explicit form solutions for a few special cases. The last step uses some approximate methods to develop the lower and upper bounds of the general form solution.